基于形状分析的三维点云模型压缩

【摘要】随着三维扫描和相关建模技术的快速发展,三维数字几何模型作为一种新兴的数字媒体,已逐渐融入到人们的生产和生活中,在三维游戏,影视特效,计算机仿真,自主导航,工业检测,逆向工程,医疗诊断以及数字文化遗产保护等方面取得了日益广泛的应用。在这种趋势下,三维模型的数量和复杂度越来越大,不断增长的三维模型的数据量对于存储空间以及网络传输(尤其是无线网传输)都带来了巨大的压力。在这种情况下,三维模型压缩是一个有效的解决方案。所以,在过去的近二十年间,三维模型的压缩成为一个研究的热点。本文深入研究了三维点云模型压缩的理论基础,技术特点以及国内外研究现状,针对当前研究中存在的问题,我们将三维形状分析技术引入到模型压缩领域。具体的,借助于模型的表面分割和对称性分析技术,我们提出了两种三维点云模型压缩方案。本文的主要工作和创新点包括：1.提出了一种基于形状模式分析的点云模型压缩算法算法首先根据点的主曲率方向把模型的表面分割成一些四边形的面片；然后把四边形的面片参数化到一个二维的平面上并进行重采样；重采样之后,面片可以用一个二维的高度图来描述；基于高度图描述,我们对这些四边面片进行相似性分析,形状相似的面片被聚为一类,称为一个形状模式；具有相同形状模式的面片可以计算一个代表面片,这样,每一个面片只需要存储与代表面片的误差即可。解码时,只根据变换参数和代表面片即可恢复出模型的大致形状,然后随着面片的误差图像的恢复,模型会慢慢的变得精细,实现了对点云模型的渐进式压缩与传输。2.提出了一种基于加权PCA的点云模型对称性检测算法对称性检测算法基于对模型的迭代重加权PCA分析,算法的执行过程如下：首先使用每个点元的面积作为权重,执行一次加权PCA确定一个近似的对称平面作为初始平面；然后通过迭代的方法一步步的调整这个近似的对称平面,使之趋向于完美的对称平面(主对称平面)。在每一次迭代中,我们首先根据一个距离度量来更新每个点元的权重,然后使用新的权重执行加权PCA来确定一个新的对称平面。对于每一个近似的对称平面,我们会计算一个与之相关的对称度。如果当前的对称平面与上一次迭代中的对称平面足够接近或者迭代次数超过了给定的阈值,迭代就会终止。迭代终止后,最后一次迭代过程中的对称平面即作为我们要找的主对称平面。3.提出了一种基于对称性分析的点云模型压缩算法算法基于对模型的平面反射对称性分析,能处理任意拓扑结构的模型。据我们所知,这是第一个利用模型的高层对称信息对模型进行有效压缩的算法。对于一个给定的三维点云模型,算法首先检测出模型的主对称平面并基于对称性检测确定三个正交平面。然后,通过分析模型表面在这三个平面上的投影,把模型的表面分割成一些四边形的面片以及剩余部分,四边形的面片又可分为对称的面片对以及不对称的单独面片。对于四边形的面片,可以使用对称性来进行预测,并用嵌入式零树小波(EZW)编码器进行编码。对于剩余部分,则使用基于八叉树(OT)的点云数据编码器进行编码。由于EZW编码器以及OT编码器的渐进特性,我们获得了一个一般的渐进式点云模型编码器。而且我们把绝大部分的模型表面表示成了高度域,并使用对称性做了预测,所以算法能获得很高的压缩效率。实验结果也表明,本算法比当前点云模型压缩的其它算法取得了更好的R-D性能。
【作者】何辰；
【导师】李学庆；彭京亮；
【作者基本信息】山东大学，数字媒体技术和艺术，2014，博士
【关键词】点云模型压缩；数字几何处理；对称性检测；模型表面分割；

【参考文献】
[1]刘斐.目标周界智能视频监控背景建模技术研究[D].国防科学技术大学,电子与通信工程,2013,硕士.
[2]郭银雷.随机环境中多维随机游动的极限性质[D].杭州师范大学,应用数学,2013,硕士.
[3]伍治平,王磊,毛淑华.面向传统大型企业集团的私有云解决方案研究与设计[J].冶金自动化,2012,05:1-5+10.
[4]刘勇,谷晗.高校科研投入产出效率探析——以浙江省为例[J].中国高校科技,2013,10:29-31.
[5]张世伟.无线传感器网络分簇路由算法研究[D].河南科技大学,检测技术与自动化装置,2014,硕士.
[6]石丽平.玫瑰糠疹患者外周血单个核细胞中TLR4、TLR9 mRNA及其下游MyD88、TRIFmRNA的表达及意义[D].河北医科大学,皮肤病与性病学,2013,硕士.
[7]刘端.Chlorin e6声动力对小鼠S180肉瘤生长的作用[D].南方医科大学,肿瘤学,2012,硕士.
[8]洪宇,张宇,刘挺,李生.话题检测与跟踪的评测及研究综述[J].中文信息学报,2007,06:71-87.
[9]金晓炜.基于三电平逆变器的异步电动机直接转矩控制研究[D].浙江工业大学,2007.
[10]韩国才,宋运良.黄壁庄水库副坝防渗墙施工废渣、废浆处理与监测[J].河北水利.2005(12)
[11]陈丽平.芋种质资源遗传多样性RAPD分析[D].湖南农业大学,蔬菜学,2004,硕士.
[12]李玉军.挖泥船泥泵在线监测系统的研制[D].武汉理工大学,轮机工程,2004,硕士.
[13]慕婧.利益集团影响公共决策实施的行动逻辑[D].兰州大学,马克思主义中国化研究,2014,硕士.
[14]吕翼.覆冰导线气动力特性的数值模拟研究[D].浙江大学,2008.
[15]徐莹.西部地区生产性服务业利用FDI的影响因素研究[D].兰州商学院,国际贸易学,2014,硕士.
[16]张丽.苦豆碱抑制结肠癌细胞HT29增殖诱导细胞周期阻滞的作用及机制研究[D].南方医科大学,中药学,2014,博士.
[17]王建勋.武威市孕产妇HBsAg筛检和新生儿乙肝疫苗首针及时接种率的调查[D].第四军医大学,疾病预防与健康促进（专业学位）,2014,硕士.
[18]林广锋.曹田梅教授治疗糖尿病肾病临床经验总结[D].湖北中医药大学,中西医结合临床（专业学位）,2013,硕士.
[19]樊程.清代徽州孝文化特征研究[D].安徽大学,中国史,2013,硕士.
[20]于陶.湿藻微波一步法制生物柴油以及藻渣水热反应制生物油研究[D].浙江大学,热能工程,2013,硕士.
[21]赵光辉.BLT4草坪机执行机构的设计和运动特性分析[D].东华大学,机械工程（专业学位）,2014,硕士.
[22]穆笑妍.高等学校网上辅助选校系统的设计与实现[D].吉林大学,软件工程,2014,硕士.
[23]郝亮.人机工程在IT产品造型设计中的应用研究[D].中北大学,控制工程,2013,硕士.
[24]杨静.横向泵浦的DPALs的特性、机理与热管理研究[D].浙江大学,光学,2014,博士.
[25]方俊锋.清热活血方对冠心病PCI术后患者Lp-PLA_2和hs-CRP影响及随访研究[D].广州中医药大学,中医学（专业学位）,2013,硕士.
[26]张海波,张伯明,孙宏斌.分布式潮流计算异步迭代模式的补充和改进[J].电力系统自动化,2007,02:12-16.
[27]杨昌荣.多策并举着力推进重大技术装备进口[J].港口经济.2008(04)
[28]朱娟.特许经营中特许人对外责任研究[D].厦门大学,法律,2014,硕士.
[29]李润明.部分相容聚合物共混体系的流变学研究[D].上海交通大学,2007.
[30]许嘉.语文自主学习初探[D].福建师范大学,文艺学,2004,硕士.
[31]钱宇.跨国企业进入背景下中国玉米产业安全评价研究[D].东华大学,产业经济学,2013,硕士.
[32]韩胜超.基于刚性基层的HMAC路面结构力学响应研究[D].长安大学,道路与铁道工程,2013,硕士.
[33]冯锐.基于P2P的光盘库文件备份系统设计与实现[D].华中科技大学,计算机技术,2013,硕士.
[34]李昌果,张永亮,郭建新.浅谈电信运营商之互联互通[J].铁道通信信号.2002(09)
[35]王晶.非体外循环冠脉搭桥术中凝血弹力图变化及与Sonoclot凝血仪监测指标的相关性研究[D].首都医科大学,麻醉学,2014,硕士.
[36]孙常明.三维测量中编码结构光信息处理技术的研究[D].哈尔滨理工大学,信号与信息处理,2012,硕士.
[37]史祺云.鱼腥草素钠抑制金黄色葡萄球菌生物被膜的分子机制初步研究[D].吉林大学,预防兽医学,2014,硕士.
[38]王琦.老年男性慢性心力衰竭患者血浆睾酮与心室重构和氧化应激的关系研究[D].南方医科大学,心血管内科学,2012,硕士.
[39]王亚军,马翔生.电子束焊接在原苏联航空发动机制造中的应用[J].航空工艺技术.1993(01)
[40]刘敏敏.锰铜簇基金属有机材料的合成、结构及性质[D].山西师范大学,化学,2013,硕士.
[41]仲伟克,张华俭,刘刚,范立新,吴长勤.包钢轨梁厂950mm初轧机主传动系统[J].冶金自动化,2004,01:62-65.
[42]李金辉.月壤采样器钻头与月壤接触作用仿真与试验研究[D].北华航天工业学院,航天工程,2014,硕士.
[43]孟蝶.经济开发区低碳建设指标体系研究[D].东北师范大学,环境科学,2012,硕士.
[44]王堃.概念整合理论视角下英语化妆品广告意义构建的个案研究[D].西北师范大学,英语语言文学,2013,硕士.
[45]尚泽松.犬巴贝斯虫套式PCR检测方法的建立与应用[D].河南科技大学,兽医（专业学位）,2014,硕士.
[46]彭黎立.环境因子对金毛狗孢子萌发和配子体发育影响研究[D].西南大学,植物学,2013,硕士.
[47]张光德,丁伟,胡立新,杜清怀,于小刚.城区三维地震观测系统设计及应用效果[J].石油地球物理勘探,2006,02:129-132+248+13.
[48]王平.不确定环境下集装箱的分派模型研究[D].西南交通大学,企业管理,2003,硕士.
[49]梁瑞兵.产业结构调整对区域税收增长的影响研究[D].南京财经大学,区域经济学,2012,硕士.
[50]高红静.概念设计的逻辑与表达[D].大连理工大学,建筑设计及其理论,2004,硕士.